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materiel. 
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composants constituant un micro- 
ordinateur. Articule autour du micro- 
processeur Z80, cet ouvrage contient de 
nombreux schemas (plan memoire, interfa- 
ces serie et parallele, interface clavier, 
interface video, CAN, CNA...) qui pour- 
raient etre ie theme... de nouvelles exten- 
sions. 
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- Rappel sur la fonction MOD p. 6 

- Utilisation de While... Wend p. 6 
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ques 
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- Un exemple : 

les nombres premiers p. 23 
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NOTRE COUVERTURE : Un ecorche 
table tracante HP 7470. 



C'EST ARRIVE DEMAIN 
de la page 32 a la page 34 

COURS DE GENIE LOGICIEL 

La teleinformatique 

de la page 35 a la page 49 

- Les grandes families p. 36 

- La teleinformatique p. 36 

- Principes de transmission p. 36 

- Les reseaux telephoniques .... p. 37 

- Les reseaux specialises p. 37 

- Modes de transmission p. 37 

- Formes de transmission p. 37 

- Principes de synchronisation . . p. 37 

- Transmission series - 
transmissions paralleles p. 37 

- Debits vitesse de transmission . p. 38 

- Terminologie des termes usuels p. 38 

- Transmission synchrone p. 38 

- Transmission asynchrone p. 38 

- Codage p. 38 

- Multiplexage , p. 38 

- Commutation p. 38 

- Lignes de transmission p. 39 

- Les supports de transmission : 

les reseaux p. 39 

- Les protocoles p. 39 

- Les 7 couches de I'lSO p. 40 

- Liaisons simples, semi-duplex, 
duplex p. 41 

- Les iignes telephoniques p. 42 

- Traduction binaire p. 43 

- Les liaisons p. 44 

- Liaisons point a point 

et multipoint p. 45 

- Reseau local 

et ressources partagees p. 46 

- Le code a 5 bits 

normalise CCITT n° 2 p. 47 

- Le code ASCI! p. 48 

- Le code ABCDIC P. 49 

de la navette spatiale dessine par une 



Microprocesseurs un cours 
essentiellement pratique ! 




charge du cours de 

microprocesseurs au C.NAM. 

de Paris. Depuis plus de dix 

arts, II a pris gout a 

I'enseignement el il est I'auleur 

d'un ouvrage didactique sur 

I' electronique digilale el 

notamment d'un cours pratique 

de microprocesseurs. Fervent 

pratiquant du - dialogue ■< 

ecote I Industrie, apres avoir 

exerce les lonclions de chel de 

departement electronique chez 

Burroughs, second constructeur 

mondial en inlormalique, il est 

actuellement chel du service 

Etudes Eleclroniques au sein 

de la direction technique chez 

Messier Hispano Bugatti 

(groupe SNECMA) avec, pour 

principal objebtil I'introduction 

des microprocesseurs dans les 

trains d'atterrissage. 

Diffusion aupres des librai 

Vente par correspondence aux Editions Fi 



Pour ceux qui 
veulent aborder 
la micro- 
informatique en 
desirant en 
connaitre les 
elements 
essentiels ; 
ceux pour qui la 
« puce » ne doit 
pas rester un 
mythe. 



MICRO 

LULttkltCli 




Electronique digitale 



MM 






Notre temps aura 
temoigne d'une 
nouvelle technique, 
une autre fagon de 
communiquer avec 
/'electronique 
digitale. 

Philippe Duquesne, 
professeur charge 
de cours au CNAM, 
a su dans cet 
ouvrage en 
expliquer clairement 
les fondements. 

assuree exclusivemenl par les Editions Eyrolles 

tonaance aux Editions Freauences Ujouleyard Ney 75018 

BOn de COmmande a adresseraux EDITIONS FREQUENCES 1, bd Ney 75018 PARIS 

Je desire recevoir le(s) ouvrages(s) suivanKs) : 

D INITIATION A L'ELECTRONIQUE DIGITALE au prix de 105 F (95 F + 10 F de port). 

□ INITIATION AUX MICROPROCESSEURS au prix de 105 F (95 F + 10 F de port). 

Ci-joint mon reglement par : □ CCP □ Cheque bancaire □ Mandat 

Nom Prenom 

Adresse 

Code postal Ville 







EDITO 



Cela faisait plusieurs mois que nous 
vous en parlions, et le moment est 
arrive. Des le mois prochain, le cours 
de Pascal commencera. Cela ne 
signifie pas du tout que les 
amoureux du BASIC seront abandonnes. Nous 
poursuivrons le cours de BASIC niveau 2, et une 
tribune sera creee pour repondre a toutes les 
questions que vous jugerez bon de nous poser, 
qu'elles concernent ('utilisation du BASIC 
proprement dit ou plutot des applications 
particulieres. Si des programmes vous posent des 
problemes, nous ferons le maximum pour vous 
aider. Mais, LED-MICRO se devait d'evoluer vers 
I'un des langages les plus utilises a I'heure actuelle. 



programme, vous devrez passer par une etape 
intermediaire, la compilation. Que cela peut-il done 
etre ? Une compilation est une traduction de votre 
programme du Pascal en code machine. Done, 
lorsque vous executez un programme Pascal, vous 
executez en fait sa traduction en langage machine. 
Quel est I'interet de la chose ? Tres simple : si vous 
avez la boucle Basic : 



100 FOR 1=1 
200J=J+1 
300 NEXT 



Pourquoi le Pascal ? 

Nous venons de le dire, e'est I'un des langages les 
plus utilises. De plus, face au Fortran il a pour lui de 
proposer plus de possibilites, une plus grande 
richesse syntaxique, et une implementation plus 
aisee sur micro-ordinateurs. De plus, il nous semble 
plus facile de passer du Pascal au Fortran que le 
contraire. Enfin, les langages les plus modernes 
sont tous (ondes sur le Pascal, a I'exception des 
langages d'intelligence artificielle (LISP, PROLOG, 
OPS 5). Ainsi, Modula-2 et ADA sont des derives de 
Pascal, et le langage C bien qu'apparu avant, en 
est tres proche, notamment dans le principe de 
structuration (il est cependant plus delicat a 
assimiler de part certaines particularites dans les 
syntaxes d' affectations et de calculs). Done, un 
apprentissage de Pascal vous ouvre les portes des 
langages modernes et puissants des annees 1990. 

Quelles differences avec le Basic ? 

La premiere grande difference, que vous percevrez 
des le debut, est la rigueur de programmation que 
cela vous apportera. II n'est plus possible de 
rajouter des lignes a la sauvette, en bout de 
programme, en inserant quelques GOTO. II faut 
d'abord reflechir a son programme, en scinder les 
grandes parties, le rendre modulaire. 
Puis, lorsque vous executerez votre premier 



Lors de I'execution que se passe-t-il ? Le systeme 
traduit la ligne 100, puis la 200, puis la 300, qui 
renvoie a la ligne 100, qui est retraduite puis la ligne 
200 est retraduite... En bref, chaque ligne est 
reproduite 100 fois. Imaginez la perte de temps. En 
Pascal, la traduction a lieu avant, une fois pour 
toutes. C'est la compilation. 
Enfin, la structuration commence a tenter les 
concepteurs des nouveaux BASICS qui suppriment 
les numeros de lignes, autorisent I'utilisation de 
blocs structures autres que les boucles classiques 
FOR... NEXT (i.e. WHILE... WEND par example), 
voire introduisent I'emploi de procedures locales 
avec passage de parametres et acces a des 
variables locales (cf les BASICs sur AMIGA, 
MACINTOSH, etc) ; aussi I'etude du PASCAL doit 
vous permettre de changer votre facon de 
programmer afin de profiter au mieux des nouvelles 
richesses dont le BASIC de votre future machine ne 
manquera pas (a defaut de posseder un PASCAL 
accessible). Ainsi les exemples abordes dans les 
mois precedents (utilisation de structures de 
donnees complexes, travail sur des arbres, gestion 
recursive de la programmation) seront beaucoup 
plus simples a programmer et vous sembleront plus 
"naturels- en PASCAL Vous en verrez les effets 
des le premier cours, qui sera des le MOIS 
PROCHAIN dans LED MICRO, 



DIALOGUE 
AVEC NOS LECTEURS 



1. Rappel sur la fonction MOD 

Pour ceux qui en disposent, la fonction renvoie le reste d'une division entiere : par 
exemple, N - 13 MOD 3 affecte a N la valeur 1 car 

13 = 4 x 3 + 1 

la formule generale est ; 

P MOD Q renvoie la valeur R telle que R est le reste de la division de P par Q. 

(P = M x Q + R) est compris entre et Q - 1. 

Si votre BASIC n'a pas cette fonction, voici ['equivalent a I'aide de la fonction 

universelle INT. 

R = P MOD Q « R - P - INT (P/Q)*Q. 

favec la notation precedente, INT(P/Q) donne M). 

Cette fonction a d'ailleurs ete utilisee dans la programrnation du calendrier presente 
dans un precedent numero de LED-MICRO. Vous trouverez dans cet exemple tout 
I'interet de la fonction MOD. En outre, I'exemple du chapitre suivant utilise la fonction 
MOD pour rechercher les diviseurs. 

2. Utilisation de WHILE... WEND 

Cette structure semble. poser quelques problemes a certains de nos lecteurs. Afin de 
I'utiliser a bon escient, il suffit de retenir que son usage est adapre a la repetition d'un 
bloc d'instructions si une condition est verifiee. C'est done une generalisation de la 
notion de boucle, car la condition est plus generale. Voici par exemple la 
programrnation d'une boucle suivant deux methodes : 

FOR i = 1 to 10 WHILE (i<=10) 



bloc d'instructions bloc d'instructions 



INOTES PERSONNELLES 



Dans le cas d'une structure FOR... NEXT, le test surla valeurde i est implicite. De plus, 
la valeur de depart de i est fournie directement dans la declaration de la boucle. 
Utilisation de WHILE... WEND est ici sans interet. Par contre, supposons que suivant 
le resultat d'un autre test, Ion doive quitter prematurement la boucle. Dans ce cas, une 
structure de type WHILE... WEND est bien mieux adaptee, surtout si I'indice de boucle 
ne sert a hen (ici on est sur de sortir avant la 100 e iteration). 



FOR i=1 to 100 

bloc d'instructions 

if (Z$=-m then GOTO 1000 



WHILE (Z*o"N"> 



bloc d'instructions 



NEXT 
1000 Rem sortie de boucle 



WEND 

Rem sortie de boucle 



Remarque 

Attention, il est de plus toujours dangereux de sortir dune boucle par un GOTO done 
autrement que par la fin normale. II est done preferable de ne pas creer de boucle du 
tout, tant pis pour la vitesse d'execution. 
Application a la recherche du 1 er diviseur d'un nombre N : 



100 !F D!V~0 THEN PRINT ■erreTjr DIV est nul": RETURN:REM pas de 

diviseur nul 
1 10 !F (N MOD DIV)=0 THEN RETURN:REM DIV est un DIVSSEUR 
120 D1V=D!V-1:G0T0 1 10:RErt si DIVoO alors au mains 1 divise N 

done plus de test 

Ce sous-programme peut etre habilement remplace par : 

tOO if D!V^0 then PRINT 'erreur 0!V est nui":RETURN 
110 WHILE (N MOD DIV)<>0 : DIV=DIV-1:WEND 
!20 RETURN 



tant que DIV n'est pas un diviseur deNtc'est le test (N MOD DIV) <> qui traduit que 
le reste de la division de N par DIV est non nul), on execute I'instruction DIV - DIV - 1 . 
Sinon on sort du bloc WHILE'.. WEND a la ligne 20. 



3. Listes lineaires :. Application au calcul des nombres parfaits. 

Voici une solution originale proposee par M. Prugnaud de St Eloy les Mines ; elle a le 
merite d'utiliser la recursivite et done une pile pour gerer la somme des diviseurs. C'est 
en tout cas un exemple simple pour vous aider a comprendre le mecanisme de la 
recursivite. II suffit de considerer que la somme des diviseurs vaut le premier diviseur 
plus la somme des diviseurs qui lui sont inferieurs. A noter que I'exemple precedent 
convient tout a fait a la recherche du premier diviseur, il a d'ailleurs ete choisi pour cela. 



5 REM initial iaafclon 


NOTES PERSONNELLES 


7 DEFINT A-Z 




1(1 r.I,R:REM effaoRmpnt. d'or.ran 




20 N=6:DIM PILE(IOO) 




flO RF.M prnaramTTiR nrini-.inal 




45 PPILE=0:SOM=0 




fif) DTV=N/?: REM nn part: riii nliis arand divisfiiir 




70 GOSUB 100 




80 GOSUB 3000 




90 N=N+2:GOTO 40 :REM on rphni^lfi pour N pair 




100 REM smis-proarairaift do nalr.nl 




105 IF DIV=0 THEN RETURN 




107 REM fH DTV art*, nn liivispiir nn fialfflils la aowimfi rips 




103 REM rt.i.vi fiftnrs LnfArtfiTirs : sinnn. on r-.hert-.hp 1p nrorhain 




110 IF (N MOD DIV) = THEN GOSUB 1000 ELSE DIV=DIV-1 :GOTO 100 




120 DIV=DIV-1 




130 GOSUB 100 




140 GOSUB 2000 




150 SOM=SOM+DIV 




160 RETURN 




1000 REM on fimpilfi lss divinpnrs 




1005 PPILE=PPILE+1 




1010 PILE(PPILE)=DIV 




1020 RETURN 




2000 rem on depile lea divisevrs 




2010 DIV=PILE(PPILE) 




2020 PPILE^PPILE-1 




2030 RETURN 




3000 REM affichaae An nnmhre psrfait-. 




3010 IF N=SOM THEN PRINT N; " est un nambre parfait" 




3020 RETURN 




4. Les carres magiques 

1. Solution pour un carre 3x3 ou 4x4 






La premiere solution que nous vous proposons nous a ete envoyee par M. Remy 





' NOTES PERSONNELLES 



Peyrin de Lyon. Comme il le souligne dans sa lettre, la solution du carre 3 x 3 est de loin 
la plus simple. 

1.1. Le carre 3x3 

Apres avoir calcule quelle devait etre la somme d'une ligne, colonne ou diagonale du 
carre (15 pour le carre 3x3), par quelques astuces combinatoires, on determine la 
valeur du centre (N (2,2) - 5). Les figures ci-dessous vous montrent le tableau BASIC 
utilise ainsi que la methode de remplissage du carre. 



I 


| 




N(l,1) 


N<1,2) 


N(l,3) 


N(2,D 


N(Z,2) 


N(2,3> 


N<3,1) 


N(3,2) 


N(3,3> 



k 3x3 representation par un tableau H 



5*8 5-a-b 5 
5-a+b 5 5-i 

5-b 5+a+b 5 



forme de recherche du carre 



M PEVRIH de LYON 



a) S est la somme d' 

colonne ou diagonale. 



lignes vaut 3xS mals aussi 
(1+2+3+4+5 +9=45 



I |S=T51 



t N(l,1)+N(2,2)+N(3,3) = 

*" N(3,1)+N(2,2)+N(l,3) : 

* N(2,1)+N(2,2)+N(2,3) = 

15 + 3xN(2,2)+15 i 

done N(2,2)=5 



- La variable a peut prendre les valeurs - 4 a 4 sauf 0. 

- et la variable b les memes valeurs sauf pour les cas a - b, - b, ou 2a - b, ou encore 
2b -a qui donneraient toutes deux cases identiques. 

Les 8 possibilites vous sont donnees telles que le programme les calcule. 

10 REM Carres m agiques 3x3 

15 DIM N(3,3) 

20 N(2,2)=5:REM le terme central est fix£ 

30 FOR a=— 3 TO 4 :REM on parcourt tous possibles pour 

40 IF a=0 THEN 210:REM sauf a=0 qui donne la vaLeur I 

plusieurs cases 
50 FOR b=-<3 TO 4 : REM meme intervalle pour b 
60 REM il faut appendant eliminer les cas particulier 
70 IF (b=0) OR (b=a) OR (b=-a) OR (b=a+a) OR (a=b+b) 

(b=-(a+a)) OR (a=-(b+b)) THEN 200 
75 REM calcul d s.q K cases restantes 
80 N(l, l)=5+a:N(l,2)=5-a-b:H(l,3)=5+b:N(2,l)=5-a+b 




90 N(2,3)=5+a-b:N(3,l)=5-b:N(3,2)=5+a+b:N(3,3)=5-a 


NOTES PERS0NNELLES 


100 REM test si nn« msp n'<=st pas entire 1 fit 9 




110 FOR i=l TO 3:FOR j=l TO 3:IF (N{i,j) > 9) OR 




(N(i, j) < 1) THEN 200 




120 NEXT j,i 




130 REM affir^ae des i-fisril.tst-.n 




140 S=S+1:REM S pst 1p nombre dp solutions 




150 FOR i=l TO 3:PRINT " 




155 FOR j=l TO 3 




160 PRINT USING "## ";N(i,j); 




170 NEXT j:PRINT:NEXT i 




180 PRINT " Solution numero :";S 




190 PRINT 




200 NEXT b 




210 NEXT a 




220 PRINT "fin de 1 'exploration" :END 




2 9 4 6 7 2 
7 5 3 15?. 
6 18 8 3 4 
Solution numero : 1 Solution numero ; 5 




2 7 6 6 13 
"951 753 
4 3 8 2 9 4 
Solution numero : 2 Solution numero : 6 




4 9 2 8 3 4 
3 5 7 15 9 
3 1 6 6 7 2 
Solution numero ; 3 Solution numero : 7 




4 3 8 aid 

?51 357 
2 7 6 4 9 2 
Solution numero : 4 Solution numero : 8 




■fin de 1 'expl orat i on 




1.2. Le carre 4x4 




II faut savoir que les carres d'or'dre pair sont plus dlfficiles a calculer. Nous verrons en 
effet plus loin qu'il est possible de determiner des carres d'ordre impair a I'aide d'un 
algorithme simple, ce n'est malheureusement pas le cas des premiers. La solution de 
M. Peyrin utilise les resultats d'une analyse manifestement assez poussee (en tout cas 
bravo pour ce travail !). Nous n'allons pas entrer trop dans le detail, beaucoup de gens 
s'y perdraient, mais notre lecteur perspicace a abouti apres analyse a quelques 
proprietes interessantes : 





(NOTES PERSONNELLES 



j d'une ligne quelconque est de 34 (la methode est la meme que pour le 
carre 3x3); 
- La somme des 4 cases centrales vaut aussi 34, idem pour la somme des 4 coins. 

Son idee a ete d'utiliser la 2 e propriete pour definir les types de centre possibles ; il 
aboutit a 4 types qui sont explicites dans la figure 3. Pour des raisons de symetrie, et 
comme il y a autant de type 1,2 et 3, il n'a retenu que le type 2, et suppose sans avoir 
pu le verifier qu'il n'existe pas de carre magique 4x4 avec un centre de type 4 (si un 
lecteur a des idees sur le sujet, qu'il n'hesite pas a nous les envoyer). La figure 4 vous 
montre le tableau BASIC utilise et la figure 5 detatlle toutes les variables impliquees 
dans les differentes boucles du programme. 
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N(l) 


N(2) 


N(3) 


N(4) 


N(5) 


N(6) 


N(7) 


N(8) 


N(9) 


N(10) 


N(11) 


N(12) 


N(13) 


N(14) 


N(15) 


N(16) 













N(6) 


N(7) 






































K(6) 


N(7) 






N(10) 


N(I1) 













N(6)=AetH(7 )=17-a 

Pour des raisons de symetrie 
on choisit a entre 1 et 8 



N(IO)=bat N(ID=17-b 
b a au depart 14 possibilites 
mais le cas a+b<5 est impossible. 
( a vous de le verifier) 



(NOTES PERSONNELLES 



N<0 






N(4) 




N(6) 


N(7) 






N(IO) 


NCI 13 




N(13) 






N(16) 








NO) 


N(2) 


N(3) 


N(4) 




N(6) 


N(7) 






N(IO) 


N( 1 1 ) 




NO 3) 


N(14) 


N(I5) 


N(16) 



N(1) 


N(2) 


N(3) 


N(4) 


N(5) 


N(6) 


N(7) 


MB) 


N(9) 


N(10) 


N(l 1) 


N(I2) 


N(I3) 


N(14) 


N(15) 


N(16) 



Pour c 12 DQSsibilites 
d , ou N(1)=cet Nf4)=17-c 
le calcul de N(13)et N(16) , 
decoule de la propriete du 
carre megique 

e peut prendre alors 8 
valeurs N(2)=e on en deduit 
N(3), N(14)et N<15)pourles 
memes raisons que precede- 
ment. 

II reste 4 possibilites pour g 
N(5)=g. Dn calcule alors les 
autres valeurs 

en tDUl 8x14x12x8x4=45008 cholx 



Liste des choix des differents parametxes 



Le programme n'est pas accompagne des solutions (il y en a 608), et comme le 
souligne Mr Peyrin, n'est pas optimise dans les tests des valeurs a exclure. II a le 
merite de la clarte ce qui est le plus important ici. 



10 REM OSRREE 4X4 SOLDTTON DE M PEYRIN de. LYON 

15 DIM N(16| 

20 FOR a=l TO 8 :N(6)=a:N[7)=17-a 

30 FOR b=l TO 16 : IF <b=a) OR (b=17-a) OR (<a+b)<5) THEN 290 

40 N(10)=b:N(ll)=17-b 

50 FOR c=l TO 16 

GO IF (c=a)OR(c=b)OR(c=17-a)OR(c=17-b) THEN 280" 

65 N(l)=c:N(4)=17-c 

70 D-34-N(10)-N(7)-N(4) : IF D<1 OR D>16 THEN 280 

75 H{13J=d:N(16)=17-d 

80 IF (d=a)OR(d=b)OR(d=c)OR(d=17-a)OR(d=17-b)OR(d=17-c) THEN 28,0 

90 FOR e=l TO 16 

100 IF (e-a)OR(e=b)OR(e=c)OR(e=d)QR(e=17-a)OR(e=17-b}OR[e=17-d) 

THEN 270 
110 N(2)=e:N(3)=17-e 

120 f=34-n(2)-N(6)-N(10) : IF (f <1 ) OR (f >16) THEN 270 
130 IF (f=a)OR(f=b)OR(f=c)OR(f=d)OR(f=e) THEN 270 

135 IF (f=17-a)ORff=17-b)OR(f=17-c)OR{f=17~d)OR(f=17-e) THEN 270 
140 N(14}=f :N(15)=17-f 
150 FOR g=l TO 16 
160 IF (g=a) OR (g=b) OR (g=c) OR (g=d) OR (g=e) OR (g=f ) THEN 2 60 
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270 
280 
290 



IF <g=17-a)OR(g=17-b)OR{g=17-c)OR(g=17-d)OR(g=17-e)OR 

(g=17-f) THEN 260 
N<5)=g:N(8)-17-g 

H=34-N(l)-N(5)-N(13] :IF (h<l) OR (h>16) THEN 260 
IF <h=a)OR(h=b]OR(h=c)OR(h=d)OR(h=e)OR{h=f)OR(h=g) THEN 26C 
IF (h=17-a)OR(h=17-b)OR(h=17-c)OR(h=17-d)OR(h=n-e)OR 

(h=17-f)OR<h=17-g) THEN 260 
N{9)=H:N(12)=17-h 
FOR i=0 TO 3:FOR j=4*i+l TO 4*(i+l] 

PRINT OSING"### ";N(j| ; 
NEXT j: PRINT: NEXT i 
S=S+1:PRINT "solution nufflero ";S 
NEXT g 
NEXT e 

NEXT C 
NEXT b 



300 NEXT a 

310 PRINT "fini":END 

Conclusion 

Encore bravo a Mr Peyrin d'avoir souffert sur ce sujet surtout qu'il a choisi le problems 
le plus ardu, a savoir toutes les solutions. Pour notre part, nous nous contenterons de 
vous fournir des methodes pour au moins en trouver 1 pour chaque carre. 

2. Une solution simple mais incomplete 

Nous tenons tout de suite a preciser que nous n'avons rien invente des astuces qui 

suivent, elles sont simples, encore fallait-il y penser I 

II existe un algorithme pour les carres d'ordre impair, Voici deux particularites 

remarquables. 

Si on pose N la taille du carre, on compte de 1 a N 2 . 

- La mediane (N 2 /2 + 1) occupe le centre du carre 

- Le nombre le plus grand N 2 est place diametralement a I' oppose de 1. 
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/ / 

4 6 13 20 22 
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10 12 19 21 3 
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La figure 7 detaille le principe de remplissage de ces carres. En partant dune case 




fixee et en suivant une diagonale, on compte de 1 a N 2 . A chaque case libre, on affecte 




la valeur du compteur. Deux problemes peuvent survenir. 




- Si on arrive au bord du carre. on continue comme si le carre etait inscrit sur un 




cylindre ; 




- Si la case est occupee, il y a changement de diagonale par une descente d'un cran. 




II faut savoir que ce parcours fournit une solution pour les parametres suivants (fixes 




par le programme) : 




- L'origine du 1 est ici en (1,(N+ 1)/2) ; 




- Le parcours est le long d'une diagonale, ici vers le nord-est ; 




- Le deplacement dans le cas d'une case occupee doit etre adapte a la position de 




depart (il correspond en fait au deplacement le plus court pour passer de la derniere 




cellule a celle de depart, et en tenant compte de I'eftet «cylindre» cite plus haut). 




On obtiendra done differentes solutions si on modifie ces parametres. Attention 




cependant, on ne peut pas partir de la case centrale. Le programme dont le listing suit 




est done tres court et tait appel a une simple boucle: II ne donne qu'une solution. A 




vous de le completer en changeant le point de depart ainsi que la methode de 




deplacement. 




1 REM Carr6 magique d'ordre impair 




on PPM 




30 DEFINTA-ZCLS 




40 INPUT "donnez la taille du cote du carre" (nombre impair):";TAILLE 




50 TAILLE=INT(TAILLE/2)*2+1 




60 DIM CARREfTAILLEJAILLE) 




70 OS 




80 L=1 :C=(TAILLE+1 )/2:REM origine de la premiere case 




90 CARRE(L,C)=1 : REM Point de depart 




1 00 REM boucle de remplissage du carre 




110 FORi=2TOTAILLE*TAILLE 




1 1 5 LP=LCR-C 




1 20 L=L-1 :C=C+1 :REM on remonte en diagonale 




1 30 GOSUB 500:REM test et mise a jour si en dehors du carre 




140 IFCARRE(L,C)=0THEN180 




150 REM retour au coup precedent et decalage a droite 




1 60 L-LP+1 :C=CP:IF (L>TAILLE) THEN UL-TAILLE 




180 CARRE(L,C)-i 




190 ^Exr 




200 PRINT "carre magique d'ordre ";TAILLE 




210 FOR L=1 TO TAILLE 




215 FOR C=1 TO TAILLE 




220 PRINT USING "### ";CARRE(L,C); 




230 NEXTC 




240 PRINT 




250 NEXTL 




260 END 




500 REM test de la position dans le cas nord-est 




510 IF L<1 THEN L=L+TAILLE 




520 IFC>TAILLETHENC=C-TAILLE 




530 RETURN 
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3. Le carre 4x4 une solution simple 

Le cas du carre 4x4 peut etre resolu par une astuce proche de celle des carres 

d'ordre impair. Malheureusement, elle n'est pas generalisable et de toute facon ne 

fournit qu'une seule solution. Voici la solution sans programme. 

-On compte de 1 a 16 les cases du carre de gauche a droite en remplissant 

seulement les 2 diagonales ; 
- Une fois arrive a 16, on repart en comptant cette fois de 16 a 1 en completant les 

cases libres. 



1 • • 4 

• 6 7 • 

• 10 11 • 
13 • • 16 

1ER Decompte 



1 15 14 4 

12 6 7 9 
8 10 11 5 

13 3 2 16 
2ieme Decompte 



Carre 4x4 



5. RETOUR sur les arbres binaires 

Voici un tableau comparatif qui peut vous aider a =digerer» I' utilisation des arbres 
binaires (equilibres ou non). Ce type de trace est le meilleur moyen pour comprendre 
ce que fait (ou ne fait pas) votre programme. Vous pouvez proceder de la meme facon 
lors de la relecture de I'arbre qui vient d'etre cree. 



TRI par arbre binaire equilibre 
ert ion de I 'element 10 

INoeudlGaucheiDroitelLong 
ree -> I 10 I 1 Oil 



: de 



;nt 20 
NoeudlSauche i Droi te I Long! 



Tr 


par arbre 


simple 


Itiwr 


ion de 1 'e 


eraent 10 




INoeudlGau 


heiDroitei 




1 10 1 


1 1 


inser 


ion de ]'e 


ement 20 




INoeudlGau 


helDr-ai tei 




1 10 1 
1 20 1 


1 2 I 
1 1 
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■sertion de 1 'element 7 

INoeudlGauchelDroi te I Long I 



1 10 1 


3 1 


2 1 


2 1 


1 20 1 


1 


1 


1 1 


1 7 1 


! 


1 


1 1 



INoeudl Gauche I Droit el Long] 

1 10 I 3 1 2 13 1 



Ent 



20 



4 i 



4 1 



I 1 




de 1 'element 8 

I Noeud I Gauche IDro i te I Long! 




inser 


t i on de 1'e 


lement 7 




INoeudlGau 


chelDroitel 




1 10 1 

1 20 1 


3 1 2 1 
1 1 

1 1 


inser 


tion de 1'e 


lement 4 




INoeudlGau 


chelDroitel 




1 10 1 
1 20 1 
1 7 1 
1 4 1 


3 1 2 1 
1 1 

4 1 1 

1 1 


inser 


tion de 1'e 


ement 2 




INoeudlGau 


chelDroitel 




1 10 1 
1 20 1 

1 4 1 
1 2 1 


3 1 2 1 
1 1 

4 1 1 

5 1 1 
t 1 


inser 


ion de 1'e 


ement- 8 




INoeudl Gau 


helDroitel 




1 10 1 
1 20 1 
1 7 1 
1 4 1 
1 2 1 
1 8 1 


3 1 2 1 
1 1 

4 1 6 \ 

5 1 1 
1 1 
1 1 



6. La liberation des prisonniers 

A-t-on reellement besoin de I'ordinateur pour savoir quels prisonniers seront liberes ? 
Plusieurs d'entre vous nous ont repondu. Voici done la demonstration : 

- On change I'etat de la porte chaque fois que Ton passe avec un nombre diviseur du 
numero de la porte : 1 est diviseur de tous les nombres, done on les ouvre toutes, 2 
n'est diviseur que des paires, on ne ferme alors que celles-ci, etc... 

- Si Ton considere un nombre donne : chacun de ses diviseurs a un diviseur associe 
dont le produit donne le nombre : exemple 12, ce sont 1 et 12, 2 et 6, 3 et 4 et 
systematiquement si un diviseur ouvre la porte, son associe la ferme, et 
reciproquement, puisque I'ordre des diviseurs associes est I'inverse de celui des 
diviseurs. 
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- Mais alors quelles portes restent ouvertes ? Ceiles dont un des diviseurs a pour 
associe lui-meme puisque dans ce cas on ne bouge la porte qu'une seule fois. Et dans 
quel cas un diviseur a-t-il pour associe lui-meme ? Seulement si le nombre est un 
Carre : exemple 36 : 1 et 36, 2 et 18, 3 et 12, 4 et 9, 6 et 6, 1 ouvre, 2 ferme, 3 ouvre, 4 
terms, 6 ouvre, 9 ferme, 12 ouvre, 18 ferme, 36 ouvre. 

100 REM LIBERATION DES PRISONNIERS 

110CLS: A=1:N=0 

120DIMRK100) 

130 REM CELLULES OUVERTES: R»0i)=1 , FERHEES. R%(X!=0 

140 PRINT "CELLULES OUVERTES :" 

150FORX=ATO 100 STEP A 

160-RSJ(XM-RSSOO 

170 NEXT X 

1 130 IF R;»(A)=1 THEN PRINT A:N=N+1 

190 A=A* i:IF A<= 100 THEN 150 

200 PRINT", ■,"SC1T";N;"L1BERES.*;: INPUT' ",H$ 

210 END 
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Nous nations pas vous developper de maniere exhaustive les principaux 
algorithmes utilises afin de resoudre tel ou tel probleme. Mais, plus 
modestement, vous presenter les regies generates des elaborations 
d'algorithmes. Nous commencerons done par vous presenter quelques termes 
du vocabulaire de programmation, comme heuristique, complexity et 
calculabilite. 

Ensuite, comme vous avez deja les A.V.L., nous vous montrerons une forme 

encore plus sophistiquee de rangement presentant une rapidite d'adressage 

illeure. 
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Exercice d'application 

PLAN DU COURS 

1. Algorithmes 

1.1. Algorithmes et heuristiques 

1.2. Principales strategies algorithmiques 

2. Complexity des algorithmes 

2.1. Les differentes complexites 

2.2. Un exemple : les nombres premiers 

2.3. Consequences pratiques 

3. Le hash-coding (ou adressage associatif) 
3.1. Les clefs. 
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I. ALGORITHMES 

1.1 Algorithmes et heuristiques 

Un algorithms est une methode de resolution d'un probleme donne qui reside en line 
succession d'operations et de choix entrafnant alors selon le resultat une nouvelle 
succession d'operations plutot qu'une autre. 

Une heunstique est un ensemble de contraintes que le programmeurs'inflige lui-meme 
afin de reduire le volume du probleme. 

Vous comprenez done que I'heuristique precede I'algorithme : e'est souvent 
seulement apres avoir determine la premiere que Ton peut penser a concevoir le 
second. Un exemple simple nous a ete foumi parl'un d'entre vous ; M. Peyrin de Lyon, 
a propos des carres magiques 4 x 4. Si Ion considere uniquement I'enonce ; on doit 
se contenter d'avoir les quatre lignes ; les quatre colonnes et les deux diagonales de 
somme egale a 34. Toutefois, tort de la solution prise comme exemple, notre lecteur 
s'est impose que son carre central et les quatre carres des coins valent aussi 34 ; il a 
resolu un probleme de carre plus que parfait. Cependant, il reduisait d'autant le 
probleme puisqu'il elimine des solutions valables au sens de I'enonce propose ; mais 
ne respectant pas les obligations supplementaires. 

Ce meme lecteur nous a demande ce que nous entendions par solutions plus subfiles 
que les boucles pour resoudre les carres magiques. Malheureusement, I'exemple que 
nous presentions ne pouvait nullement lui permettre de soupconner la solution car de 
taille trop faible. A partir de 5 x 5, une heuristique demontrable indique que le parcours 
du cavalier sur I'echiquier peut engendrer des carres parfaits si Ton releve ses ordres 
de passage. A I'inverse, toute methode employant les boucles imbriquees deviendrait 
deja inaccessible en resolution frontale (e'est-a-dire sans analyse prealable). Nous 
abortions la un des grands morceaux du cours de ce mois : la complexite d'un 
algorithme. 

1. 2. Principales strategies algorithmiques 

Le leitmotiv des algorithmes peut se resumer dans le credo : «diviser pour regner». II y a 
dans cet adage le but recherche par la plupart des programmes : reduire tout probleme 
a un autre de taille nettement moins imposante. 

Pour cela, on decoupe un probleme de taille N en plusieurs problemes identiques M1, 
M2, M3, ..., Mi oil la somme de ces problemes est egale a N. On retrouve ici le principe 
de la dichotomie dont nous vous avons deja entretenu lorsque les Mi sont limites a 
deux exemplaires. On gagne beaucoup de temps dans un probleme, des que Ion peut 
separer !' ensemble de ces donnees en un groupe moins imposant, car une fois la 
scission faite, on peut «personnaliser= le traitement a etfectuer : par exemple, une fois 
separes en deux groupes, des nombres positifs et negatifs, il ne sera plus necessaire 
de verifier le signe d'un nombre, son appartenance a un groupe plutot qua un autre, y 
repondra pour lui. Cet exemple est grassier mais symbolise le type de demarche usite. 
Toutefois, la division peut naturellement ne pas donner les resultats escomptes, vous 
en avez eu la preuve avec les premiers arbres que nous avons construits pour ranger 
les nombres en ordre croissant, certains etaient fortement desequilibres et traiter 
certains sous-arbres revenait en taille a traiter I'arbre lui-meme avec en sus tout le 
traitement indispensable a la separation. On atteint ainsi la deuxieme regie : 
«l'equilibrage est obligatoire» : cela nous avait alors conduit a I'arbre A.V.L. 

II. COMPLEXITE DES ALGORITHMES 
11.1 Les differences complexites 

11.1.1. II convient d'opposer deux types separes de complexites: d'une part la 
complexite theorique et d'autre part la complexite pratique. La premiere est totalement 
independante des conditions d'execution de I'algorithme et symbolise I'ordre de 
grandeur fictif d'une machine ou le temps de passage a I'interieur de la boucle serait 
absolument constant et ou seul serait pris en compte le nombre de passages dans la- 
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dite boucle. 

Au contraire, la seconde complexite esf plus proche de nos preoccupations et mesure 

precisement le temps de calcul et la taille memoire necessaire pour une application. 

11.1.2. La notion de complexite est un concept tres delicat qu'il convient encore 
d'affiner en distinguant les complexites moyennes et maximales. La complexite 
maximaie est celle obtenue dans le cas le plus defavorable pour la rapidite de 
resolution (appelee «cas pire» ou -pire cas» , beaucoup de conferences ont vu des 
chasseurs de kapir, feroce bete africaine ; ne pas reconnaitre le pirca redoutable 
animal d'Amerique du sud). C'est souvent celle qui est prise en compte pour 
revaluation des performances. En effet, elle est assez facile a determiner puisqu'il 
suffit de toujours privilegier le choix le plus long dans ralgorithme pour etablir la duree 
totale d'execution. 

La complexite moyenne est nettement plus malaisee de calcul : elle necessite de 
definir posement toutes les probabilites de traitement de chacune des branches 
eventuelles de I'algorithme. On a done besoin de connaitre de facon tres detaillee la 
nature des donnees qu'aura loccasion de traiter le programme. Vous comprenez done 
que tres souvent cette derniere complexite ne pourra nullement etre evaluee faute de 
renseignements sur les donnees. 

11.1.3. La complexite spatiale est le pendant en allocation memoire de la complexite 
temporelle d'execution. Tout comme les machines sur lesquelles nous travaillons ont 
une vitesse d'execution limitee ; elles ont egalement une taille memoire bornee qu'il est 
impossible de depasser. Tres souvent, une solution adoptee qui se trouve 
generalement etre la seule envisageable consiste a augmenter la complexite 
temporelle pour attenuer la complexite spatiale qui est insurmontable. 

En effet, I'origine meme de linformatique est I'attenuation des taches repetitives afin 
d'ameliorer I'efficacite, et ce que nous allons voir, va exactement a I'encontre de ce 
precepte : il est parfois plus rentable de recalculer systematiquement certains 
parametres que de les stocker. Si vous avez par exemple une infinite d'individus, 
pourquoi garder leur age, leur sexe, leur lieu de naissance, si vous avez leur numero de 
securite sociale, puisque tout y est indique : 



1 



04 75 018 001 est I'individu suivant : 



) d'ordre alphabetique de la 



1 : un garcon Oille 2) 

86 : ne en 86 (certainement 1986) 

04 : en avril 

75 : a Paris 

018: dans le 18" arrondissement (ailleurs le 

commune dans le departement). 
001 : les trois derniers chiffres du numero description dans le registre d'etat civil (ou 

pour les petites communes le numero d'ordre de la naissance depuis le debut du 

mois). 
A quoi bon occuper abusivement d'autres emplacements-memoire a raison d'un par 
information supplementaire et par individu alors que le renseignement est deja 
disponible ? 

On en arrive a la consideration suivante, qu'il est souhaitable de garder a I' esprit : ilfaut 
voir dans le nom de donnees non pas la donnee elle-meme mais le mecanisme 
d'acces a celle-ci. Pour le programmeur, cela ne le preoccupe nullement de savoir si 
elle a ete recalculee ou recuperee en memoire du moment qu'elle est la a I'heure dite. 
Comme cela, si Ton change de methode d'obtention, le programme n'en sera nullement 
affecte. 
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11.2. Un exemple : les Nombres Premiers 

Nous ailons voir differentes methodes pour determiner si un nombre est premier ou 
non. La plupart ne sont pas a retenir car elles sont aussi stupides que lourdes mais 
elles possedent I'avantage de parfaitement illustrer notre propos : dans ce probleme, 
nous ne considererons que le pire cas, en I'occurence relativement frequent, qui est le 
cas du nombre premier. 



1 00 REP! I1ETH0OE EN N*N 


(!0 INPUT N 


120 FOR 1=2 TO N-1 


I30F8RJ=2TON-I 


140 1= I *J 


'50 IF M=NTHEN 200 


160 NEXT J 


170 NEXT 1 


!S0 PRINT N;*est premier 


190 STOP 


200 PRINT N;"n' est pes pr 


210 END 



Dans cette premiere solution, on fait tous les produits des nombres compris entre 2 et 
N - 1 par ces memes nombres pour voir si I'un quelconque de ces produits est egal a 
N. Dans le cas d'un nombre premier, on aura ainsi fait (N-1) 2 produits et done 
passages dans la boucle en pure perte. 



'00 REM METH0DE 


EN !\ 


no INPUT N 




i 20 FOR -2TQN- 




130FORJ=2TQ 1 




140 M=I*J 




ISO IFM=NTHEN2 


30 


i 60 NEXT J 




1 70 NEXT ! 




l80PRlNTN;"8Stf 


rem 


;90 STOP 




200 PRINT Nfn'est 


pas 


2 ' END 





*n/i 



Considerant que chacun des produits est effectue deux fois (sauf les carres bien stir), 
il suffit de faire les produits entre 2 et N- 1 par les nombres compris entre 2 et I (ou I 
symbolise toutes les valeurs successives depuis 2 jusqu'a (N-1). Le nombre de 
passages dans la boucle se trouve reduit a N x (N - l)/2 produits : a peu pres la 
moitie. 
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1 00 HEM METHODE EM N 

1 10 INPUT HX 

120 FOR ,S=2TO HX-\ 

130i«=NS-('«/IS)*!S 

1 40 !F HfcQ THEN 200 

170 NEXT 1% 

Wi PRINT NJS;"est premie'-" 

i90 STOP 

200 PRINT ivi?:"'V est pas premier" 

210ENQ 

On change totalement de strategie : maintenant on verifie que le nombre N est divisible 
par I'un des nombres compris entre 2 et N- 1. A I'interieur de ta boucle, le travail est 
plus long mais le nombre total de passages est considerablement diminue. En effet, il 
subsiste desormais N-2 passages. 

100 REh METHDDE EN N 
1 (0 input m 
115LX=iNT(SQR(N£)) 
120 FOR \%=2 TO L£ 

130 m-m-{n%f\%)*m 

140 ifm=0 THEN 200 

1'ONESCT IX 

160 PRINT N£ 

190 STOP 

200 PRINT H% 

210 END 

lei, commencent les methodes usuelles : on verifie que le nombre est divisible par fun 
des nombres situes entre 2 et </ N . II se demontre facilement que si un nom bre nest 
pas premier, il a necessairement un diviseur non egal a 1 inferieur a v r ^~ sinon le 
produit de ces diviseurs serait >N et ne pourrait satisfaire. 

Pour vous convaincre de la veracite des degres de complexite, il vous suffit de 
substituer a I'lNPUT demandant auquel devait etre effectue le test, une boucle sur les 
mille premiers nombres donnant la liste de ceux qui sont premiers. 

100 REM NOMBRE PREMIER EN SQR(N) 

110FORM% = 2TO1000 

120L%=INT(SQR(M%)) 

130FORI°/<^2TOL% 

140 R%=M%-INT(M%/l%)T/o 

150IFR% = 0THEN200 

160 NEXT l% 

170 PRINT M% 

200 NEXT M% 

210 END 
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El. 3. Consequences pratiques 

11.3.1. Interpretation et Compilation 

Vos souvenirs de college vous rappellent qu'on pent encore affiner la methode en 
operant les divisions par les nombres eux-memes premiers puisque tout diviseur est 
lui-meme divisible par un nombre premier s'il ne Test point. On gagnerait encore du 
temps mais la au detriment de l'emplacement memoire. Qu'a cela ne tienne, ce ne sont 
point quelques places qui nous feront defaut. Mais vous avez mis le doigt sur deux 
tendances differentes non sans analogie avec les systemes. 

Si vous vous contentez de saisir les donnees et d'executer ipso facto votre 
programme, on peut le qualifier d'interprete a partir des parametres qu'il etablira lui- 
meme en cours d'execution. A I'oppose, vous pouvez commencer par lui faire 
effectuer «a vide» (c'est-a-dire sans donnees), le calcul des parametres dont il aura 
besoin a plusieurs reprises : dans le cas qui nous interesse, la determination d'une liste 
assez consequents de nombres premiers. Ensuite, il ne lui restera qu'a consulter la 
liste. 

11. 3. 2. Degre de Complexite et Calculabilite 

11.3.2.1. Si tout a I'heure vous aviez besoin de connaissances probabilistes, ici ce sont 
les comportements a linfini qui nous sont utiles. En effet, si un algorithme necessite 
plusieurs traitements, il faudra determiner le plus important qui primera sur les autres, 
les rendant negligeables lors du traitement en grands nombres. Le premier exemple 
etail execute en (N-1) s , ce qui est considere comme en (N 2 ). symbolisant 
I'expression "de I'ordre de». De meme, le second exemple est egalement a, un 
coefficient multiplicarif 1/2 pres ; de I'ordre de N 2 . Le troisieme est en (N), quant au 
quatrieme, il est en (V N ). 

11.3.2.2. Dans le cas de plusieurs traitements, la hierarchie suivante est obtenue 
d'apres les mathematiques : 

a N > N'> log(N) 

et ceci quel que soit a > t et i > 0. 

Dans la realite, tout algorithme de complexite superieur a N n'est pas seheusement 
exploitable et qui plus est ne le sera certainement jamais. On appelle cela la 
calculabilite d'un algorithme. Si Ton considere les quatre algorithmes suivants de 
complexites respectives : 

0(2) W ;0(M) 2 ; (N) ; 0{log (N)) 
Supposons maintenant posseder une nouvelle machine divisant par 1000 le temps 
d'execution d'une instruction. A temps egal, on peut traiter suivant les cas les 
nombres : 

N + 10 ;32xN ; 1000XN ;N IM0 
Vous en deduisez done aisement quels lypes de complexite sont inexploitables. 
III. LE HASH-CODING (ou Adressage Associatif) 

Les mois precedents, vous avez eu loccasion de decouvrir les AVL : methode de 
rangement tres agreable mais qui demande un temps de recherche non negligeable 
lorsqu'il s'agit de retrouver un element puisqu'il est en (log (N)) et e'est ici une 
complexile moyenne ! Pour pallier cette faiblesse. on a cree la notion de clef. 

111.1. Les clefs 

III. 1.1. En BASIC, il n'est possible d'adresser qu'un nombre limite de variables par des 
noms differents puisque seules les deux premieres lettres sont prises en ligne de 
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compte. Ce qui fait en ne tenant pas compte des mots reserves : 26x36 (pour te 
deuxieme caractere les chiffres sont acceptes), 936 variables au total. On a alors 
recours aux tableaux, mais comment savoir ce qu'ils contiennent ? 
Aussi, a chaque element est adjoint une clef caracteristique de celui-ci et lorsqu'on 
souhaitera I'obtenir, on la requerra par le biais de sa clef. Cette clef sera generalement 
obtenue a partir de la donnee ; si celle-ci est un nom de personnes, cela peut etre la 
premiere lettre de celui-ci si nous avons un espace de 26 places possibles ou les deux 
premieres, La distribution alphabetique n'etant pas reguliere, vous soupqonnez done 
ce que nous appellerons une collision : ce qui signifie que deux elements auraient une 
meme clef. Dans notre bibliotheque de structures de donnees, il nous vient 
immediatement a I'esprit la liste lineaire : a chaque clef, on fait eventuellement 
correspondre une liste. 
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Mais comment ameliorer I'obtention des clefs pour reduire les collisions (Ah, si on 
pouvait faire pareil sur les routes !) ? La solution adoptee consiste a creer une fonction 
de modification de clef encore appelee fonction dadresse. 

111.1.2. La fonction d'adresse : On prend souvent comme fonction d'adresse une 
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lonction a valeurs entieres dont on ramene le resultat entre et N (ou N est la taille de 
la table) par le biais du modulo. Les principals qualites que necessite cette fonction 
sent d'une part, la simplicity de mise en ceuvre - lorsque vous appelez quelqu'un, vous 
le designez par son nom plutot que par son numero de securite sociale, pourtant, par le 
simple nom, il y a risque de collision ! - d'autre part, une limitation des risques de 
collision. On evite d'utiliser un modulo ayant des diviseurs inferieurs a 20. Un brin de 
simulation n'est pas inutile pour avoir une idee de ce que Ton souhaite conserver et 
adapter la clef ay client envisage. 

L'idee generalement adoptee pour les chaines de caracteres consiste a faire la 
somme des valeurs des-dits caracteres. 
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3 
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9 

10 

11 

12 

13 

14 

15 

16 
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1+2+18+15+14=50-16*3+ 2 

12+1+13+25=51=16*3+ 3 



4+21+2+15+9+19=70=16*4+ 6 



4+21+16+15+14+20=90=16*5+ 10 
13+1 + 1 8+20+9+ 1 4=75=1 6*4+ 1 1 
12+5+6+15+18+20=76=16*4+ 12 



dans le cas developpe, on a une table de 16 places, on a done pris la somme de tous 
les caracteres de chaque nom et pris le modulo, celui-ci indiquant remplacement : par 
un heureux hasard, il n'y a eu aucun collision. Si I'exemple prend un nombre inferieur a 
20, e'est pour des raisons de place. 

II est egalement efficace de statuer sur la politique a suivre en cas de collision : en 
effet, si la fonction d'adresse a une-serie de donnees dont les resultats sont 
analogues, que faire ? La solution de facilite commande de prendre la place suivante 
mais on obtient alors des agglomerate de cellules occupes dans un espace vide. 
Aussi, la methode la plus employee consiste a prendre une fonction d'adresse dite 
secondaire avec un nouveau modulo P de preference premier avec le precedent, et a 
I'additionner avec la premiere autant de fois que de collisions survenues. 
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1+2+18+15+14=50=16*3+ 
12+1+1 3+Z5=51 =1 6*3+ 



4+21+2+15+9+19=70=16*4+ 6 



4+21+16+15+14+20=90=16*5+ 10 
13+1 + 18+20+9+14=75=16*4+ 1 1 
12+5+6+15+18+20=76=16*4+ 12 



18+5+13+25=60=16*4+ 12 0(3 DoQ B 



Le nomine Remy fait survenir une collision : pour la resoudre, on recourt a la fonction 
secondare. Celle-ci fait la somme du nombre de caracteres du nom et le multiplie par 
I'ordre de la collision, en I'occurence 1, on prend alors le modulo suivant un nombre 
premier avec 16, de preference superieur a celui-ci, (ici 17, mais le premier chiffre 
assez faible rend le modulo inoperant), on fait la somme avec I'adresse de la collision 
et on I'affecte a la place indiquee (modulo 16 si la somme est superieure). S'il y a de 
nouveau collision, on recalcule la fonction secondare avec un numero d'ordre de 
collision augmente de 1 ; puis on ajoute la fonction secondare a la fonction primaire. 



Generalement, cette maniere de proceder n'apporte qu'un nombre limite de collisions 
a repetitions, les performances statistiques demeurant acceptables jusqu'a un taux de 
remplissage de 80 %. 
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CEST ARRIVE 
DEMAIN 

(en direct de notre envoye permanent dans la Silicon Valley) 



Je vais beaucoup vous parler d'Apple ce mois-ci. 
En effet, depuis le dernier numero de Led-Micro, 
I'exposition Mac-World a eu lieu. Apple a devoile et 
mis sur le marche le Macintosh Plus, et John Sculley, 
le patron d'Apple a rendu public la future strategie de 
la maison de Cuppertino. 

Tout d'abord I'exposition. II y avait la tout le gratin des 
developpeurs travaillant pour Apple, toute la direction 
d'Apple, et plein de monde. En particulier des specta- 
teurs venus pour se rendre compte de I'interet d'un 
Apple pour une societe. En effef, le monde des affai- 
res etait la, et ce pour la premiere fois. II semble que 
la tentative de cette societe d'infiltrer le monde des 
petites societes, entierement vouees IBM, soit enfin 
couronnee d'un demi-succes. Le Macintosh Plus est 
une des raisons de I'interet des gens. Parlons un peu 
de cet ordinateur qui est levenement du mois, et qui 
pourtant n'est qu'une reponse minimale a I'attente 



des acheteurs potentiels. En plus du Mac ancienne 
version, vous aurez avec un Plus, 1 Mbytes de 
memoire centrale, un lecteur double face amenant a 
800 K la contenance d'un disque, un clavier mieux 
congu, deux nouvelles ROM chargees de gerer le 
tout, et, merveille parmi les merveilles s'il en est, une 
prise qui ne paie pas de mine et semble avoir ete 
ajoutee au burin, mais qui permet enfin au Macintosh 
de «jouer» avec des materiels destines a d'autres 
machines (IBM). Par exemple, cela permettra d'avoir 
un disque dur pour (ici) 300 $ en 10 MBytes, au lieu 
de 1000 $. Cette evolution est amusante au moment 
ou Apple vient de commercialiser un disque pour Mac 
(et Apple II, uniquement), a un prix franchemeni eleve. 
II va leur falloir baisser son prix de 40 % , ou le mettre 
a la casse. Les mysteres du marketing, sans doute. 
Mais cette petite prise va permettre d'utiliser toutes 
les extensions des autres ordinateurs, car elle est 



standard. Vous avez bien lu. Standard. Decidement 
Apple devient d'un commun. Pensez done, faire 
comme les autres. A ['exposition de San-Francisco, le 
Mac Plus avait la vedette, mais il ne I'avait que de tres 
peii, car du cote logiciels aussi, les nouveautes de 
qualite faisaierit plaisir a voir, et e'est sans doute ce 
dynamisme qui rassurera le plus les eventuels inves- 
tisseurs. Malgre tout, le changement de style de cette 
societe ne se traduit pas seulement au niveau de la 
gamme par une ouverture vers le traditionnalisme, 
mais aussi par un changement de presentation de 
I'image de marque. Finies les expositions a grand 
spectacle, ou Steve Jobs, en blue jeans et baskets, 
faisait don a I'humanite de sa vision de I'ordinateur 
ideal. Maintenant, seuls les commerciaux sont au 
rendez-vous, et eux seuls s'exphment. Ce n'est plus 
un changement, e'est une revolution. Mais il faudra 
voir si les mauvaises habitudes d'informatique- 
spectacle ont totalement disparues, ou si ce n'est 
qu'un panache de fumee temporaire. 



Je vous parlais les mois derniers du dynamisme de 
production et de vente des asiatiques. Ce mois-ci a 
vu I'annonce d'un compatible IBM-PC-AT d'un genre 
nouveau. II est fabrique en Coree du sud, et est entie- 
rement compatible. Le dessin de la carte principale 
est due a Steve Khang, ingenieur de la Silicon Valley 
(a tout seigneur tout honneur), a la suite d'une com- 
mande de la marque Samsumg. Le plus incroyable est 
que Steve a travaille pendant sept mois pour realiser 
cette carte, alors que de tres grosses maisons ont 
pris plus de deux ans pour realiser un travail equiva- 
lent, sans que la compatibilite soit assures a 100 %. 
Le plus drble est que cet ordinateur sera 25 % plus 
rapide que" son grand frere de chez IBM. Fermez le 
ban. Quand on connait les capacites de vente des 
Extremes-Orientaux, les autres tabricants de compa- 
tibles devront reagir pour survivre. 



Le meilleur, ou parmi les meilleurs, programme de 
communication pour micro-ordinateurs est Red 
Ryder. Le plus amusant est que son createur I'a mis 
dans le domaine public, ce qui signifie que vous pou- 
vez I'acquerir pour le prix de la disquette aupres de 
n'importe quel groupe d'utilisateurs. Pour cette rai- 
son, le programme fait un four aupres des revues 
specialisees, car elles n'esperent pas que de la publi- 
cite payante vienne de ce programme. Altruiste, 
non ? Aussi, le createur genereux a-t-il propose a 
une de ses relations, journaliste, une copie du pro- 
gramme pour un essai personnel. Le programme en 
question etait la version 6.2 de Red Ryder. Le temps 
de I'essai, la version distribute par les groupes d'utili- 
sateurs en etait au numero 7.0. II ne doit pas dormir le 
pitchoun. Peuchere, quel dynamisme. Menage toi 
petit. 



Le principe de la protection contre les copies semble 
de moins en moins bien tolere par les grandes entre- 
prises, qui lors d'un plantage grave, doivent le plus 
souvent remplacer le programme, et perdre du temps. 
Pour cette raison, la plupart des grandes societes 
envisagent de supprimer routes protections, si elles 
ne I'ont pas deja fait. Ceci est une evolution sans pre- 
cedent, et est la consequence dune serie d'enque- 
tes realisees aupres des uiilisateurs de programmes 
de tous types. Les lois sur le copyright se renforcent 
et les auteurs de logiciels semblent vouloir faire con- 
fiance a cette sorte de protection d'un nouveau 
genre. II faut dire aussi que de plus en plus, les ache- 
teurs, conscients du probleme des programmes trap 
bien proteges, repugnaient a les acheter, et choisis- 
saient de preference des programmes aisement 
copiables, pour en conserver une copie de protection 
(esperons en tout cas que le copiage se limitait a 
cela). Ainsi, Microsoft avait vu ses ventes de logiciels 
baisser serieusement apres avoir insere dans les pro- 
grammes un message destine a mettre en garde des 
copieurs eventuels. Alors, quelques compagnies, 
comme Borland (toujours innovatrice la societe du 
grenoblois Philippe Kahn), et Manhattan Graphics (qui 
vend Ready-Set-Go), ont-elles decide de retirer toute 
forme de protection sur leurs programmes. Le patron 
de Manhattan Graphics a d'ailleurs declare que cette 
pratique n'avait en hen fait baisser les ventes de son 
produit. Une societe francaise avait beaucoup fait 
parler d'elle voila deux ans. Elle proposait =un 
systeme de protection inviolable-, qui consistait a 
percer un trou sur la disquette, ce trou etant verifie a 
chaque demarrage. Le principe une fois connu, la 
protection ne valait plus rien, et cette societe s'est 
reconvene dans un programme permettant 
de... copier des programmes sur disques dure. Un de 
mes meilleurs amis a I'habitude de dire que lorsqu'une 
societe passe six mois a inventer une nouvelle pro- 
tection, il lui faut six heUres pour copier le programme. 
C'est sans doute, pour les auteurs, une autre bonne 
raison de laisser tomber les protections. Mais celle-ci, 
ils ne I'avoueront jamais. 



Une des methodes les plus prisees par les societes 
de logiciels pour se faire connaftre est la publicite 
contenant un bon d'achat Ainsi, vous faites coup 
double avec une simple publicite. Tout d'abord vous 
vous faites connaftre, ce qui est la moindre des cho- 
ses, mais aussi, vous proposez au lecteur un moyen 
de communication entre lui et vous. Par la meme, il est 
possible de supprimer ces fameux intermediates si 
couteux, et vous tirez un profit maximum de chaque 
vente. La plupart des petites societes de logiciels 
preferent cette voie pour vendre plutot que de faire 
appel a des societes tres connues, comme Hayden 
ou Lotus, qui proposent I'utilisation de leur reseau de 



vente pour aider la diffusion du produit. En echange, 
naturellement, lis prelevent une dime consequents. 
La vente directe est un moyen pour eviter cette ponc- 
tion representant plusieurs % du prix de vente. A 
noter egalement que plusieurs auteurs de logiciels 
sort en proces avec leur societe de diffusion, les 
soupconnant de leur rendre des comptes truques 
concernant leurs ventes. C'est par cette vente 
directe que des societes comme Borland (toujours ce 
fameux Kahn) se sont fait connaitre, et, pour repren- 
dre I'exemple de Borland, ne se sont interessees a la 
vente par un reseau de diffusion classique que lors- 
que leur nom fut devenu tres populaire. II est ainsi 
possible depuis quelque mois de trouver Turbo Pas- 
cal ou Sidekick dans les boutiques de logiciels. Pen- 
sez qu'il vous est possible par le biais de ces publici- 
tes d'acquerir la plupart des logiciels efficaces dispo- 
nibles sans bouger de votre fauteuil, en utilisant une 
carte de credit et le telephone, par un numero gratuit 
le plus souvent. Vous recevez votre produit sous hui- 
taine, au meilleur prix. Que demander de plus ? 
Notons que certains publicitaires certainement novi- 
ces ont recemment propose des publicites avec cou- 
pons de commande dessines de la fagon suivante. 
Estimant que le fait d'avoir des caracteres blancs sur 
fond noir etait une voie plus sure d'attirer Pceil du 
client, ils ont presente leur publicite de cette maniere, 
coupon reponse compris !!! Et, comment ecrit-on sur 
un coupon noir, Monsieur Cadbury ? Je laisse a votre 
sagacite la reponse, ainsi que de deviner le nombre 
de commandes que cette publicite a pu amener a la 
compagnie en question. N'oublions pas dans cette 
liste de publicites bien pensees celles dont le coupon 
est au milieu de la page. J" en ai vu. Qui peut vouioir 
decouper un milieu de page, surtout si I'autre cote de 
la feuille contient un article interessant ? Ne parlons 
meme pas des publicites qui tiennent une demi-page, 
superieure si possible !!! 



Et maintenant la minute seurire du mois. Les utilisa- 
teurs du Commodore 128, travaillant sous CP/M ne 
pouvaient jusqu'a maintenant utiliser un modem avec 
le CP/M, car le systeme d'exploitation fourni ne pou- 
vait gerer les deux en meme temps. II est possible 
depuis peu d'obtenir un systeme CP/M modifie per- 
mettant de gerer un modem. Pour I'obtenir, il suffit de 
se branchersurn'importe quel club d'utilisateurs,...via 
un modem. II doit me manquer un detail, mais je ne 
comprends pas comment ces pauvres gens vont 
faire. Enfin, il leur suffira pour obtenir le programme de 
I'avoir deja, et tout se simplifie. 



De nouveau le compact disque fait parler de lui. II est 
question qu'un groupe de fabricants et dauteurs de 
logiciels proposent cet ete un standard mondial pour 
un disque 550 Mega Bytes, qui pourrait sortir ainsi 



dans tres peu de temps. Beaucoup d'utilisateurs de 
tres grosses bases de donnees sont presses de pou- 
voir disposer de telles capacites et ont pousse les 
fabricants a presser la manceuvre de mise au point du 
standard. Les analystes prevoient un boom de la dif- 
fusion de ces systemes (cf le graphique ci-dessous), 
et il est vrai que disposer de 550 MB pour le prix d'un 
disque 20 MB est allechant. Helas, pour le moment, 
seul des CD, ROM sont prevus, c'est-a-dire des dis- 
ques compacts a lecture seulement, et sans possibili- 
ty d'ecriture, alors que la technologie existe pour- 
tant. 



leurs Je CD-BUM 
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Une nouvelle mode ici. L'habitude dans le monde 
entier de donner des noms de code aux nouveaux 
produits avant leur sortie est connue. Mais depuis 
quelques temps, tous les nouveaux produits ameri- 
cains ont pour nom de code Rambo. Ainsi, le nouveau 
Framework d'Ashton-Tate, le nouveauRbase de 
Microrim, le nouvel Apple II, le nouveau Turbo Light- 
ning de Borland ont-ils tous porte, ou portent encore, 
ce nom. Jusqu'ou la betise peut-elle aller ? La limite 
semble etre repoussee un peu plus chaque jour. 
Encore un petit effort et nous assisterons a quelques 
debordements interessants. 



Le 520ST est propose ici pour 640$, avec ces cinq 
logociels de base, soit moins de 5000 francs. La 
deflation atteindra-t-elle la France ? 



Apple va annoncer en juin une nouvelle serie d'Apple 
II, dont un tres gros, avec un processeur 16 bits (cela 
fait deux ans que tout le monde en parie), et un tres 
bon marche, dans les 500 $. Ce dernier, vu les prix 
habituels en France, sera peut-etre propose dans les 
7000 francs dans notre beau pays, sait-on jamais. En 
tout cas, 500 $x 7.30 = 3650 francs. Alors, vivons 
despoir. 



Au mois prochain. 



COURS DE GENIE 
LOGICIEL 

De la iheorie a la pratique 



Charles-Henry Delaleu 



LATELEINFORMATIQUE 



II fut une epoque ou le terme de =reseau» etait utilise, be nos jours, les profession nels 

parlent de teleinformatique. Ce concept englobe en fait toutes les techniques liees aux 

echanges d'informations entre ordinateurs. 

Au debut de I'ere informatique, les echanges entre machines n'existaient pas. Le 

calculateur etait alors reserve a des taches purement techniques. Lors de I'apparition 

des disques a memoire de masse, il fut possible de commencer les echanges de 

donnees entre calculateurs. Les premieres communications entre machines furent 

realisees grace au reseau telex. La deuxieme etape fut d'employer le reseau 

telephonique commute. Actuellement, apparaissent des reseaux specialises autorisant 

des debits beaucoup plus importants. 

En fait, la teleinformatique met en ceuvre une quantite enorme de techniques. II est 

beaucoup plus facile de realiser un ordinateur qu'un bon reseau. On appelle ici 

«reseau» le lien physique permettant a plusieurs machines d'echanger des 

informations. 

La teleinformatique, ces dix dernieres annees, est devenue une necessite. En effet, en 

dehors de la possibility d'echanger des informations dun calculateur a lautre, elle 

simplifie enormement la mise en ceuvre des gros systemes informatiques. Une grosse 

societe n'aura plus besoin dinstaller des ordinateurs dans chacune de ses agences : 

des terminaux suffiront. 
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LES GRANDES FAMILLES 

II existe de nombreux procedes pour relier deux machines entre elles. Toutefois, en 
teleinformatique, ces differentes variantes peuvent se diviser en deux grandes 
classes : 

- Les reseaux locaux 

- Les systemes repartis. 

LES RESEAUX LOCAUX 

lis peuvent etre realises soit a base de micro, de mini, voire meme de maxi-ordinateurs. 
En fait, ils consistent, a I'interieur d'un meme immeuble, d'une meme societe, a relier 
entre eux differents calculateurs et peripheriques. L'enorme avantage de ce systeme 
consiste en labaissement des couts dune installation, tout en reliant entre eux 
plusieurs postes de travail. De ce fait, les informations peuvent circuler sur le meme 
bus, mais les peripheriques tels que les imprimantes, ou unites de disques durs, sont 
limites en nombre. 

LES SYSTEMES REPARTIS 

Par opposition, un systeme reparti, est un ensemble compose de machines dialoguant 
entre elles, mats installees dans des lieux geographiques differents. 



LA TELEINFORMATIQUE 

Le terme de -reseau- ne met en jeu que la partie hard, la teleinformatique est 
beaucoup plus vaste car elle englobe f ensemble des techniques iiees aux echanges 
d 1 informations. Elle reprend done les parties hard et soft concemant les 
communications entre ordinateurs. Cette technique fait partie d'une normalisation 
appelee «les 7 couches de I'lSO. Ces travaux sont dus a M. Zimmerman de I'lNRIA. 
Ces sept couches sont : 

7. Application 

6. Presentation 

5. Session 

4. Transport 

3. Reseau 

2. Liaison 

1. Physique. 
De ce fait, chaque information elementaire transmise doit repondre a un certain 
nombre de criteres : 

1. Codage utilise pour representer une information elementaire. 

2. Presentation d'un mot binaire. 

3. Support sur lequel I'information va etre vehiculee. 

3.1. Fil electrique, fibre optique. 

3.2. Niveau utilise. 

3.3. Caracteristiques de la ligne. 

3.4. Distorsion, correction d'erreur ? 

3.5. Type de transmission, etc. 

4. Decodage de I'information. 

5. Controle de fiabilite de I'information. 

6. Utilisation de I'information. 
etc. 



PRINCIPES DE TRANSMISSION 

Les principes de transmission d'une information sont tres nombreux. De nos jours, 
deux techniques semblent avoir lavantage : 

1. Utilisation de lignes telephoniques ; 

2. Utilisation de lignes numeriques specialisees. 
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LES RESEAUX TELEPHONIQUES 

Aujourd'hui, le telephone est devenu un instrument de travail tout a fait banal. De ce 

fait, une societe, une habitation n'ayant pas au moins un poste telephonique 

deviennent rares. 

II est done imaginable que pres de chaque ordinateur ou peripherique intelligent, existe 

un combine telephonique relie au reseau PTT ordinaire. 

II suffit done, des lors, de rendre compatibles avec le reseau PTT les signaux utilises 

en informatique. 

II convient de convertir les signaux numeriques en signaux analogiques grace a des 

ondes porteuses qui sont modulees en fonction des messages numeriques de base en 

amplitude, en frequence ou en phase. Ces signaux alors obtenus sont seuls 

compatibles avec le reseau PTT classique de communication de la parole. II suftit 

qu'au poste destination le message soit converti en sens inverse. , 

Ces operations de conversion se font grace a un appareil appele MODEM. Afin d'etre 

utilise sur ce reseau telephonique normal, les modems sont associes a des coupleurs 

acoustiques. 

LES RESEAUX SPECIALISES 

On appellera reseau specialise tout reseau etudie pour la transmission d'informations 
autres que la parole. Notons : 

- le reseau telex, 

- ie reseau TRANSMIC, 

- le reseau TRANSPAC. 

MODES DE TRANSMISSION 

Les transmissions peuvent se faire en plusieurs modes, soit en : 

- HALF DUPLEX (un seul sens) 

- FULL DUPLEX (un sens, puis un autre} 

- ECHOPLEX (dans tous les sens). 

FORMES DE TRANSMISSION 

Les transmissions peuvent etre effectuees entre deux points distincts et determines, 
soit en multipoint grace au multiplexage (central permettant un aiguillage des lignes). 
II existe done des reseaux : 

- distribues, 

- etoiles, 

- multipoint. 

PRINCIPES DE SYNCHRONISATION 

Les transmissions sont realisees soit en asynchrone soit en synchrone. En synchrone, 
une horloge interne a quartz cadence un debit binaire suivant un ordre pre-etabli. 
Generalement, en teleinformatique, les signaux sont asynchrones. De ce fait, il 
convient de savoir ; 

- quand commencer a echantillonner le signal recu, 

- quand s'arreter, 

- a quelle vitesse travailler. 

TRANSMISSIONS SERIE - TRANSMISSIONS PARALLELES 

II existe deux grandes families de support physique pour les transmissions : 

- les liaisons series, 

- les liaisons paralleles. 

LIAISONS SERIES : Les liaisons series seront realisees par des interfaces de types : 

- boucle de courant 

- V24 

- RS 422 

- RS 449. 
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LIAISONS PARALLELES : Les liaisons paralleles sont realisees par des interfaces de 
type : 

- IEEE 488, 

- GP 10, etc. 

DEBITS VITESSE DES TRANSMISSIONS 

Terminologie - II y a deux notions a maitriser en transmission numerique : 

Le debit binaire : BPS - II s'agit du nombre de bits transmis par seconde. 

La rapidite de modulation : bauds - C'est le nombre de moments elementaires 

transmis par seconde. 

TERMINOLOGIE DES TERMES USUELS 

Dans un reseau, plusieurs machines sont en rapport les unes avec les autres. 
Chacune possede une terminologie etablie : 

ETTD : Equipement Terminal de Traitement de Donnees (francais). 

DTE : Data Terminal Equipment (anglais). Exemple : Terminal ou ordinateur. 

ETCD : Equipement de Terminaison du Circuit de Donnees (francais). 

DCE : Data Communications Equipment (anglais). Exemple : Modem. 

TRANSMISSION SYNCHRONE 

L'emetteur et le recepteur possedent chacun une horloge de grande precision. 
Toutefois, dans les transmissions sont injectes des caracteres de synchronisation 
evitant tout decalage. 

TRANSMISSIONS ASYNCHRONES 

Dans une transmission asynchrone, le recepteur et l'emetteur sont equipes dun 
generateur de baud autorisant ainsi une vitesse constante du flux d'informations 
transmis. Chaque mot binaire est accompagne d'un bit de start qui definit le debut du 
caractere et d'un bit de stop pour la fin de chaque caractere. Sur certains ensembles, 
ce formatage peut etre programme. 

COD AGE 

En mode numerique, il existe plusieurs codages possibles : 

- le code BAUDOT, 

- le code DCB, 

- le code ASCII, 

- le code EBCDIC. 

LE CODE BAUDOT- Ce code est a I'origine du code TELEX. II s'agit dun code a 5 bits 

qui permet 60 caracteres en deux jeux. 

LE CODE DCB (Decimal Code Binary) - C'est un code a 6 bits plus un bit de parite, 

autorisant 64 caracteres differents. 

LE CODE ASCII - Voir page suivgnte. 

LE CODE EBCDIC - Voir page suivante. 

Grace a ces differents codes, il est possible de presenter sous une forme numerique, 

toutes les lettres et tous les chiffres usuels. 

MULTIPLEXAGE 

Le multiplexage permet de regrouper les transmissions de donnees de plusieurs 
terminaux situes au meme endroit. De meme, il regroupe ies transmissions de donnees 
de ces terminaux du cote ordinateur. 

COMMUTATION 

La commutation permet d'utiliser une meme ligne entre plusieurs emetteurs. 

- Commutation de messages, 

- Commutation de paquets. 



NOTES PERSONNELLES 



LIGNES DE TRANSMISSIONS 

Les lignes de transmissions peuvent etre effectuees de plusieurs manieres : 

- par paires de fils, 

- par cable coaxial, 

- par micro-onde radio, 

- par satellite, 

- par cable sous-marin, 

- par radiotelephone HF, 

- par Tropospheric Scatter Circuits. 

Les fibres optiques - Plus recemment, lintroduction des fibres optiques a permis des 
liaisons de plus grande distance sans repetiteur (amplificateur de ligne) et une 
augmentation tres sensible des vitesses de transmissions. II est possible d'atteindre 
140 Mb/s, voire 260 Mb/s en laboratoire. 

LES SUPPORTS DE TRANSMISSION : LES RESEAUX 

LES RESEAUX TELEPHONIQUES : LE RESEAU COMMUTE 

En teleinformatique, le reseau PTT standard autorise des debits de I'ordre de a 

4 800 Bps. II possede deux fils et son cout depend de la distance et de la duree de la 

communication. II ne possede pas de protection centre les erreurs. 

LE RESEAU TELEX 

Le reseau telex a ete ouvert aux transmissions de donnees en 1963. La vitesse est 

lente (50 bauds). Les modems ne sont pas necessaires. Le cout depend de taxes. Le 

code utilise est le code CCITT n D 2 a 5 moments. 

LE RESEAU TRANSMIC 

C'est un reseau numerique reserve aux transmissions synchrones. Sa vitesse atteint 

2 048 kb/s. Les points d'acces sont reserves aux grandes villes. Le cout depend de la 

distance et d'un forfait. 

LE RESEAU TRANSPAC 

Ouvert en decembre 78, le reseau Transpac est un reseau de transmission par 

paquets. C'est un reseau qui conserve la confidentialite des donnees. La vitesse 

maximum est de 48 000 b/s. II est interconnects aux reseaux etrangers. Son cout 

d'utilisation depend de la vitesse de transmission et du volume transmis. 

On appelle "transmission par paquets- une transmission dont I'ensemble des 

informations est decoupe en blocs de donnees fixes portant chacun son adresse de 

destination. 

LES PROTOCOLES 

En transmission de donnees, on utilise des protocoles qui determinent la presentation 
des informations transmises. 
II existe done des protocoles 

- mode caractere 

- mode ligne 

- mode page. 

Ces protocoles determinent une reglemenration du dialogue entre un recepteur et un 
emetteur. lis sont regis par des procedures de transmission. 

MODE CARACTERE - En mode caractere, la transmission se passe suivant le 
processus suivant ; 

1. L'emetteur demande la permission d'emettre un caractere. 

2. Le recepteur accepte remission {pret a recevoir). 

3. L'information est envoyee. 

4. L'emetteur adresse un message de fin d'emission. 

Ce systeme a le merite d'etre simple, mais il ne gere pas les erreurs. 

5. Le recepteur renvoie un accuse de reception. 

MODE LIGNE - Les caracteres sont regroupes en messages de longueur variable. 
Chaque message est entoure de caracteres de commande pour signaler le debut du 
message, la fin du message. II n'y a pas de gestion des erreurs. 
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MODE PAGE - lei, il s'agit de transmeftre d'un bloc une page entiere d'ecrans. L'ecran 
est divise en ; 

- champs proteges (libelles) 

- champs non proteges (donnees). 

L'operateur ne peut ecrire qu'a I'interieur des champs non proteges. Les formats 
d'ecran sont toujours realises a partir d'un masque. Ce type de transmission n'est 
utilise que pour les terminaux a distances (banques, assurances, etc.). 

LES 7 COUCHES DE L'ISO 

Apres le bref apercu de la partie hard de la teleinformatique, revenons aux 7 couches 

de I'ISO. 

7. Applications - La couche application est en fait le programme qui recoit ou emet 

les informations dont il dispose, ou a besoin. 
6. La presentation - II s'agit du formatage du masque (ex. : voir protocole mode) 
5. Session - II s'agit d'un utilitaire qui verifie la transmission {detection d'erreurs). 
4. Transport - II s'agit de la transmission proprement dite. 
3. Reseau - Ex. Transmic, Transpac, etc. 
2. Liaison - Format du message - Trame. 
1. Physique - Cable vehiculant le message. 

CONCLUSION 

Bien que la partie hard en teleinformatique soit la plus visible, en fait, la partie cachee 
est beaucoup plus importante. En effet, I'electronique autorise actuellement toutes 
sortes de procedes permettant des transmissions rapides, sures, et de plus en plus 
economiques. Autour des ces electroniques regne un ensemble de logictels ayant 
pour fonction de gerer ce flux de plus en plus important d'informations. Finalement, 
comme liceberg, les programmes, bien qu'ils ne soient pas visibles, sont infiniment 
plus importants. 

La teleinformatique permet une enorme souplesse aux systemes informatiques. Elle 
peut de meme realiser des gains importants dans la mise en ceuvre de systemes 
moyens ou complexes. Enfin, elle permet lacces aux banques de donnees, aux 
echanges de donnees dun site a I'autre, dun pays a I'autre. Dans les domaines 
bancaires, dans le negoce international, elle devient un formidable outil de travail, 
auforisant des gains de temps considerables, un controle accru, une gestion 
d'informations plus grande. 
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LIAISONS SIMPLEX, SEMI-DUPLEX, DUPLEX 



Poste 
emetteur 



I Poste 

recepteur 



Dans une liaison simplex, la transmission des informations ne se fait que dans un seul. 
sens, ce sens est un sens unique. L'un des postes est emetteur, et le second 
recepteur. 



SEMI-DUPLEX 



Poste A 








Poste B 


Emetteur 


Recepteur 




loul 




Recepteur 


Emetteur 









La liaison semi-duplex est une liaison bidirectionnelle alternee. Dans ce cas, la liaison 
peut etre realisee dans les deux sens, mais une seule fonction peut etre etablie a un 
instant donne. Quand le poste A est emetteur, le poste B ne peut etre que recepteur et 
vice-versa. 



DUPLEX 



Poste A 




Poste B 


Emetteur 
recepteur 




Emetteur 
recepteur 


LID ' 





En duplex, la liaison est bidirectionnelle en simultane. Les postes A et B sont en meme 
temps emetteur et recepteur. 



LES LIGNES TELEPHONIQUES 



2 postes simples 



2 postes = 1 ligne 



4 postes simples 



4 postes — « 6 lignes 




3 postes simples 

3 postes = 28 lignes 




■-- r=n — ° 



3 postes avec central de commutation 
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TRADUCTION BINAIRE 



Traduction du binaire en modulation d'amplitude, a deux 
pas. 

II existe deux grandes families de traduction binaire en amplitude : 

-ASK 

-BLU 
ASK : II s'agit de moduler en amplitude une onde porteuse a deux niveaux pre-definis, 
nous obtenons ainsi des et des 1. 

BLU : C'est une variante de la modulation ASK. Une des deux bandes laterales du 
spectre de frequences est supprimee autour de la porteuse centrale. 



La frequence ne varie 



FREQUENCE 




Modulation de frequence : la frequence de I onde varie, avec deux frequences 
correspondent respectivement aux et aux 1. 

Dans ce cas, II s'agit de faire varier en frequence une onde porteuse permettant ainsi 

d'obtenir la traduction des 1 et binaires. Ici I'amplitude de la porteuse reste 

constante. 

FSK : La modulation en frequence asynchrone utilise le principe FSK (Frequency Shift 

Keying), voir fig. 2.2. 



^J 



Modulation de phase : ni I'amplitude ni 




ne varient. 



Nous avons vu qu'il etait possible de traduire des 1 et des binaires a Iaide d'une 
onde porteuse en modulation d'amplitude ou de frequence. Cela est aussi possible en 
modulation de phase (PSK). (pa a I'avantage d'etre moins sensible aux bruits que les 
deux modulations precedentes. 



LES LIAISONS 




LIAISON SIMPLE 




LIAISON PAR LIGNE TELEPHONIQUE 




LIAISON PAR SATELLITE (LIAISON HERTZIENNE) 



LIAISONS POINT A POINT ET MULTIPOINT 



Point a point simple 



i °"*""" i c 



Point a point en etoile 



I Terminal I 

I J ° ■ " C 

I Terminal y ^i 



Reseau multipoint 




I Terminal I I Terminal I 



Reseau en ligne bouclee 



1 Terminal I 

]J=Leed 
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RESEAU LOCAL ET RESSOURCES PARTAGEES 




Sur le schema ci-dessus est presente un reseau local. Ce systeme a comme principal avantage de partager 
entre plusieurs utilisateurs ayant chacun, soit un mini, soil un micro-ordinateur, les peripheriques tels que : 

- Disques durs 

- Imprimantes 

- Tables tracantes. 

Generalement dans un reseau local a ressources partagees, un calculateur {represents en gras dans le 
schema) a pour but de gerer les different^ elements du reseau. 

Dans le systeme present, nous avons 10 calculateurs, un calculateur central, une imprimante et une unite 
de memoire de masse (disque dur). Le calculateur central est equipe d'un certain nombre de cartes 
d'interfaces servant a reliertous les appareils. Un programme administre et affecte les priorites ainsi que le 
boitier de raccordement. Ce procede, passe le cap de deux a trois postes de travail permet des gains 
financiers tres substantiels dans la mise en ceuvre de I'equipement informatique. 
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LE CODE CCITT N° 2 (VERSION GENERALE) 
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II existe plusieurs codes utilises en informatique pour effectuer les liaisons entre ordinateurs. Le premier 
code fut le code BAUDOT imagine en 1874. Ce code etait sur une longueur de cinq bits. Au depart, il fut mis 
au point pour la telegraphie, mais au debut de I'ere informatique il etait tres utilise. II est assez restreint et 
necessite des artifices pour etendre ses possibilites. Le code CCITT plus recent evite certaines lacunes du 
code Baudot. II est encore utilise. 

Le code ASCII fut cree en 1960, il est beaucoup plus complet que les codes precedents. II permet d'utiliser 
tous les chiffres, toutes les lettres {minuscules et majuscules) ainsi qu'un certain nombre de macro- 
instructions facilitant la programmation des peripheriques. Ce code utilise en general 128 caracteres, il est 
done represents sur 7 bits. Toutefois, la representation sur 8 bits est possible. De ce fait, les 128 
caracteres restant sont a la disposition des fabricants de materiels informatiques. II convient de souligner 
qu'ils ne font I'objet d'aucune normalisation. 

Le code EBCDIC est un code propre a la societe IBM. II ne fait pas I'objet d'une normalisation internationale 
de meme type que le code ASCII. 



LE CODE ASCII 
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II s'agit d'un code 8 bits developpe par IBM pour ses propres materiels. L'un des premiers codes 
developpes par IBM fut le BCDIC (Binary Coded Decimal, Inter-change Code). II comprenait 47 symboles : 

- 26 lettres, 

- 10 chiffres, 

- 1-1 caracteres graphiques speciaux. 

II necessitait 6 bits, mais fut vite complete par I'adjonction de differents caracteres speciaux jusqu'au 
maximum de place possible. II devient des lors un code a 8 bits. II s'appelle done EBCDIC, soil Extended 
BCDIC. 



PETITES ANNONCES 



Vends Apple fie, 2 lecteurs, moniteur, 80 col. 128 k, Z-80, 
imprimante + buffer 32 k + souris + modem Digilelec + 
logiciels : 17 000 F. Dr Depieds 7, rue Font-Froide 66000 
Perpignan. Tel. : 68.66.94.92. 



Vends TV jeu Philips avec ecran N.B. incorpore, 2 manet- 
tes de jeu, cassettes jeu et programmation. Avec notice et 
schemas. Tres bon etat : 950 F. Riera J.-B. 4, impasse 
Truillot 75011 Pahs. Tel. (16-1)43.57.42.33 le soir. 



Vds moniteur couieurTaxan RGB Vision 2, neuf : 3 000 F, 
Assembleur du Spectrum (Hachette) : 20 F, Programmer 
en Assembleur (PSI) : 20 F, Livre du Videotex (Masson) : 
20 F. J.-L Fis. Tel. 38.76.94.20. 



Achete logiciels (avec documentation) pour Apple 2C. 
Faire offre a : Perret Gerard 14, rue du Champ de 
Manoeuvre 67200 Strasbourg, Tel. 88.28.24,38. 



Vds »Led-Micro » du n° 1 £ 
Tel. 47.21.24.20 ap. 18 h. 



i 27 en classeurs. Prix ; 360 F. 



Vends Apple lie, 128 K, 80 c, carte Z-80, moniteur, 2 disk, 
joystick, 100 disquettes avec nombreux programmes utili- 
taires, nombreux livres Apple, le tout tres peu servi : 
13 000 F. Tel. 93.05.06.34 (Alpes-Mahtimes). 



Vends ZX-81 + 16 K + cassettes jeux echecs + biblio- 
theque : 700 F a debattre. Sarotte, tel. (1) 39.51.00.00 
(poste 41.14) ou soir (1)39.69.51.91. 



Cherche possesseur de MSX pour echanger des pro- 
grammes, j'en possede + de 180. vends aussi un MSX 
(PMC 28 S 32 K) + ext. 64 K + joystick + une centaine 
de programmes + manuels. Faire offre a Stephane Le 
Coq 16, rue Framont 37000 Tours. Tel. (16) 47.37.50.99 
apres 18 h 45. 



Vends ZX-81 + 16 K + clavier ABS + livre + Mg k7 : 
900 F. TV jeu N60 avec ecran N.B. incorpore + 2 manet- 
tes + 1 cassette jeu, 1 cassette programmation avec 
notice et schemas : 950 F. Tel. (1) 43.57.42.33 le soir. 



Achete pour TRS-80 modele 1, prgs Visicalc, Scripsit, 
Accel 3/4, New-Dos 80 version 2, Tel. (1) 43.70.06.61 
apres 18 heures. 



Vends livres sur Tl et revues. List n aB 1, 2, 3, 4, 5, 6, 8, 9. 
Votre ordinateur : n 05 2 a 14, SVM : n" 1 a 24. Hebdo : n D5 
12, 13, 15 a 17, 57 a 59, 61, 64, 66 a 69, 77 a 78, 80, 84, 94 
a 97. M. Laval Daniel rue de la Ressence 06220 Vallauris. 
Tel. (16) 93.64.26.12 apres 20 hou (16) 93.62.26.66 h.b. 



Echangerai amicalement tous programmes pour Amstrad 
CPC 6128 (disquette). Tel. 35.71.92.97 Rouen, 



AU PRIX DE 20 F par numero (port comprisi. 
Je joins a la presente commande le montant de . 



BON DE COMMANDE 

Pour completer votre collection de Led-Micro 

< EDITIONS FREQUENCES 1, boulevard Ney - 75018 Paris 

aaDaannnnnnanDQDQnnnnnnnnnn 

8 9 1011121314151617 1819202122232425262728 



. F par CCP □ ch. bancaire D mandat D 



NOM Prenom 

Adresse : 



Code postal : 



- Bulletin d'Abonnement - 



Etranger : 240 F, a partir du n° 

. . . . Prenom 



Je desire m'abonner a Led Micro (10 numeros). France : 160 F ■ 

Norn 

N° Rue 

Ville Code Postal 

Envoyez ce bon accompagne du reglement a I'ordre des Editions Frequences a : 

EDITIONS FREQUENCES 1, boulevard Ney, 75018 PARIS 

MODE DE PAIEMENT ; CCP □ - Cheque bancaire D - Mandat D 



TOUTSURLES 
PERIPHERIQUES 




dans la 

COLLECTION 

«ETUDES» 

aux 

. editions 
[ requences 



Les peripheriques font partie integrante d'un systeme 
informatique. En parallele de lunite centrals, qui gere et 
synchronise I'ensemble, ils sont reportables de differentes 
fonctions comme : 

- la memoire de masse : unites de disques souples et de 
disques durs, lecteur de cassettes ; 

- le dialogue avec I'utilisateur : clavier, ecran video, 
imprimante ; 

- les telecommunications : modem. 



85 schemas 
20 tableaux 
136 pages 
Prix : 1 50 F 



Tous ces peripheriques sont decrits dans cet ouvrage avec, 
pour chacun d'eux, une partie technologie (principe de 
tonctionnement, caracteristiques techniques) et une partie 
interface (coupleurs d'entrees-sorties, connecteurs de 
liaison). 

Dans chaque grande categorie (memoire, imprimante), une 
analyse comparative des differents produits existants est 
effectuee. 



Philippe Faugeras, docteur ingenieur en e'lectronique, 
est responsabie materiel dans une entreprise 
d'inlormatique traitant des reseaux de P.C. Au 
prealable, II a acquis son experience en travaillant sur 
des sujets comme les aulomatismes et les 
telecommunications dans deux grandes societes 
francaises (Bull, CGE). Philippe Faugeras est I'auteur 
d'un premier ouvrage "L'electronique des micro- 
ordinateurS" paru aux Editions Frequences. 



En v 



x Editi 



sFrequi 



--*«§ 



BON DE COMMANDE 

Je desire recevoir I'ouvrage "Peripheriques interfaces et tech- 
nologie" au prix de 160 F (150 F+ 10 F de port). 

Nom 

Adresse 



A adresser aux EDITIONS FREQUENCES 1 boulevard Ney, 75018 

Paris 

Reglement ci-joint : 

Par cheque bancaite D 



cbequepostal D 



Le Victor PC 
ne coute que 24.900 F 
n 9 en deplaise aJ 



Le Victor PC 15 ne coute que 24.900 F*. 

Certains d'entre vous penseront peut-etre - et nous en connafssons qui aimeraient bien que ce 
so/t vrai - qu'a 24.900 F\ il ne peut s'agir que d'un PC "brade". Line telle reaction est d'ailleurs 
comprehensible quand on songe aux prix pratiques sur le marche, en matiere de PC. Prenons par 
exemple4Rfe- Sen PC coute 50% plus cher que le Victor PC 15. 

Et pourtant, les performances du Victor PC 15 sont equivalentes, voire superieur es, a celles de 

I'JW PC. La preuve, la voici : 

Alors que la plupart des micro-ordinateurs propose une capacite de stockage de 10 Mo, le Victor 
PC 15, lui, offre une capacite de 15 Mo! De plus, I'utilisateur du Victor PC 15 beneficie, grace a un 
moniteur de 14 ponces, de 30% de surface ecran supplementaires (la quasi-totalite du materiel 
concurrent etant equipee d'un moniteur 12 pouces). 

Et ce n'est pas tout ! Le Victor VU - ('interface utilisateur - permet un gain de temps appreciable 
en guidant dans son travail I'usager, par de simples messages organises comme des menus. Finie, 
desormais, la consultation fastidieuse et peu pratique du manuel du systeme d'exploitation ! 

Et Con pourrait parler des 5 emplacements d'extensions i 
disponibles pour accroltre les possibilites du PC... 

Non decidement,4Mli devra sefaire une raison et 
s'accommoder de la presence sur le marche du Victor PC 15 ! 
Un PC compatible avec les standards du marche, aussi 
performant que celui que fabriquelMFet a un prix bien plus 
seduisant que celui affiche par^W- 

Car au risque de le repeter et de deplaire a N0t, ces 50 % 
sont iliMit ilement justifiable^. D'ailleui s les v< ndeui s *\'ttK0 
doivent deja en savoir quelque chose... 

Lesquels vendeurs d *4HFne vont sans doute guere 
apprecier que nous vous donnions nos coordonnees - et que vous 
puissiez nous contacter a Victor Technologies - Tour Horizon, 
52, quai de Dion-Bouton, 92800 Puteaux (tel. : 778.14.50) ; ou 
encore a Lyon : (7) 234.12.45 ; Montpellier : (67) 64.71.72 ; 
Nantes : (40) 89.24.28. Mais I'on ne peut contenter tout le 
monde et4W- 




VICTOR 



Comme 



moins cher qu' 



